Modeling and Optimization of Train Scheduling Network Based on Invulnerability Analysis

At present, the railway transport are always held up or even suspended because of the natural disasters occurred frequently. In order to guarantee the smooth operation of the railway transport and reduce the number of trains affected by the disasters as few as possible, proposal of train scheduling scheme with optimal invulnerability is proposed in this paper. Firstly, train scheduling network model is proposed based on present train scheduling scheme in China, in which the real railway station is described as a vertex, and the railway line is described as an edge, the number of trains on the railway lines is designed as the weight of edge. Secondly a new indicator of invulnerability measurement is proposed and regarded as the object function to be optimized by using improved particle swarm optimization algorithm. Finally comparison of invulnerability between the original scheme and optimal scheme with selective attack and random attack are analyzed and the simulation results show that the optimal train scheduling scheme have better